期刊
  出版年
  关键词
结果中检索 Open Search
Please wait a minute...
选择: 显示/隐藏图片
1. 求解动态优化问题的多种群竞争差分进化算法
袁亦川, 杨洲, 罗廷兴, 秦进
计算机应用    2018, 38 (5): 1254-1260.   DOI: 10.11772/j.issn.1001-9081.2017102552
摘要328)      PDF (1051KB)(386)    收藏
针对动态优化问题(DOP)的求解,提出结合多种群方法和竞争策略的差分进化算法(DECS)。首先,将一个种群作为侦测种群,通过监测种群中所有个体的评价值和种群维度来判断环境是否发生变化。其次,将余下多个种群作为搜索种群,独立搜索环境中的最优值。在搜索过程中,引入排除规则,避免多个搜索种群聚集在同一个局部最优的邻域。在迭代若干代后对各搜索种群执行竞争操作,保留评估值最优个体所在的种群并对该种群的下一代个体生成采用量子个体生成机制,而对其他搜索种群重新初始化。最后,利用7个测试函数的49个动态变化问题对DECS进行验证,并将实验结果与人工免疫算法(Dopt-aiNet)、复位粒子群优化(rPSO)算法、改进差分进化(MDE)算法进行比较。实验结果表明,在49个问题上,DECS有34个问题的平均离线误差期望小于Dopt-aiNet算法,所有问题的平均离线误差期望都小于rPSO算法和MDE算法,因此DECS对DOP求解动态优化问题是可行的。
参考文献 | 相关文章 | 多维度评价